/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package Tema_4_arrays;

import java.util.Scanner;

/**
 *
 * @author Alex
 */
public class Ejer_15__descendente {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
      Scanner teclado = new Scanner(System.in);
        String cad;
        int v[]={78,77,67,66,46,45,44,12,5,4};
        int n;
        
        System.out.println("Dime un numero entero y te dire si se encuentra en el vector ORDENADO ASCENDENTEMENTE ");
        cad=teclado.nextLine();
        n=Integer.parseInt(cad);
        
        boolean encontrado = false;
        
        int izqda=0,drcha =v.length-1;
        
        while (izqda <= drcha)
        {
            int centro=(izqda+drcha)/2; //el centro que va cambiando
            if (n==v[centro])
            {
                encontrado=true;
                break;
            }
            else if (n < v[centro])    //acotacion del arrays
            {
                izqda=centro+1;
            }
            else
            {
                drcha=centro-1;
            }
        }
            if(encontrado) {
            
                System.out.println(n+" Se encuentra en el vector ordenado");
            }
            
            else {
                System.out.println(n+" No se encuentra en el vector.");
            }
            
        
        
    }
}
 